<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>

</body>

</html>
<script>
    /*  14. 重复的子字符串
给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。
示例 1:
    输入: s = "abab"
    输出: true
    解释: 可由子串 "ab" 重复两次构成。
示例 2:  
    输入: s = "aba"
    输出: false
示例 3:   
    输入: s = "abcabcabcabc"
    输出: true
    解释: 可由子串 "abc" 重复四次构成。 (或子串 "abcabc" 重复两次构成。) */

    var repeatedSubstringPattern = function (s) {
        let arr = []
        //找出所有可能组成的字符串
        for (let i = 0; i < Math.floor(s.length / 2); i++) {
            arr.push(s.substring(0, i + 1))
        }
        //用所有可能组成的字符串去拼接
        for (let i = 0; i < arr.length; i++) {
            let t = s.length / arr[i].length - 1
            let str = ''
            for (let j = 0; j <= t; j++) {
                str += arr[i]
            }
            //如果拼接的等于原来的字符串，则返回ture
            if (str == s) {
                return true
            }

        }
        return false
    };
</script>